Graph operations

Results: 797



#Item
671Operations research / Network theory / NP-complete problems / Convex optimization / Linear programming / Shortest path problem / Maximum flow problem / Simplex algorithm / Vertex cover / Graph theory / Mathematics / Theoretical computer science

CS 170 Fall 2006 — Discussion Handout #8 November 16, 2006

Add to Reading List

Source URL: www-inst.eecs.berkeley.edu

Language: English - Date: 2006-11-16 16:42:32
672Flow network / Matching / Graph operations / Power graph analysis / Graph theory / Bipartite graph / Parity

SDM’14 Tutorial Node similarity, graph similarity and matching: Theory and Applications Danai Koutra Carnegie Mellon University [removed]

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2014-02-18 14:01:42
673Planar graph / Extremal graph theory / Graph operations / Graph structure theorem / Split graph / Graph theory / Robertson–Seymour theorem / Minor

Preface xi About the third edition There is no denying that this book has grown. Is it still as ‘lean and

Add to Reading List

Source URL: diestel-graph-theory.com

Language: English - Date: 2013-08-10 17:09:25
674NP-complete problems / Tree / Graph / Vertex cover / Graph operations / Graph coloring / Path decomposition / Pseudoforest / Graph theory / Mathematics / Theoretical computer science

Secret sharing on trees: problem solved L´aszl´o Csirmaz∗

Add to Reading List

Source URL: www.renyi.hu

Language: English - Date: 2009-02-12 06:27:04
675Bond graph / Diagrams / Systems theory / Knowledge / Operations research / Systems science / Control theory / Plot / Simulation / Cybernetics / Science / Scientific modeling

MTT: Model Transformation Tools August 2003 For version 5.0.

Add to Reading List

Source URL: mtt.sourceforge.net

Language: English - Date: 2003-09-23 12:07:13
676Neighbourhood / Outerplanar graph / Graph isomorphism / Graph / Topological graph theory / Path decomposition / Dual graph / Graph theory / Planar graphs / Graph operations

Planar Graph Growth Constants Steven Finch August 25, 2004 A graph of order n consists of a set of n vertices (points) together with a set of edges (unordered pairs of distinct points). Note that loops and multiple paral

Add to Reading List

Source URL: www.people.fas.harvard.edu

Language: English - Date: 2006-04-26 14:46:20
677Adjacency matrix / Kronecker product / Graph / Degree distribution / Graph operations / Graph theory / Mathematics / Random graph

Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication Jurij Leskovec1, Deepayan Chakrabarti1 , Jon Kleinberg2 , and Christos Faloutsos1 1

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2005-08-30 17:53:41
678Algebraic graph theory / Matrices / Graph / Graph operations / Degree / Topology / Line graph / Graph theory / Mathematics / Adjacency matrix

Visualization of Large Networks with Min-cut Plots, A-plots and R-MAT ⋆,⋆⋆ Deepayan Chakrabarti a Christos Faloutsos b Yiping Zhan c

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2008-07-24 17:20:10
679Mathematics / Operations research / Network analysis / Algebraic graph theory / Centrality / Social network / Assortativity / Complex network / Degree distribution / Graph theory / Network theory / Networks

Connections A Computationally Efficient Approximation of Beta Centrality

Add to Reading List

Source URL: www.insna.org

Language: English - Date: 2013-08-19 15:26:16
680Spanning tree / NP-complete problems / Graph theory / Operations research / Probabilistic complexity theory / Randomized algorithm / Linear programming / Connectivity / Minimum spanning tree / Theoretical computer science / Computational complexity theory / Mathematics

The Price of Being Near-Sighted Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer {kuhn,moscitho,wattenhofer}@tik.ee.ethz.ch Computer Engineering and Networks Laboratory, ETH Zurich, 8092 Zurich, Switzerland Abstract

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2005-10-11 11:22:41
UPDATE